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Abstract. A semiclassical approach to the calculation of transport moments 
M m = Tr[(ttf,) m ], where t is the transmission matrix, was developed in |20| for 
chaotic cavities with two leads and broken time-reversal symmetry. The result is 
an expression for M m as an infinite series in 1/N, where TV is the total number 
of open channels, which is in agreement with random matrix theory predictions. 
The coefficients in this series were related to two open combinatorial problems. 
Here we expand on this work, including the solution to one of the combinatorial 
problems. As a by-product, we also present a conjecture relating two kinds of 
factorizations of permutations. 



1. Introduction 

Wave scattering in systems whose classical dynamics is chaotic displays universal 
statistics, as first observed in experiments with coherent electronic transport in 
ballistic quantum dots [TJ [2]. We consider a chaotic cavity attached to two ideal 
leads having JVi and N2 open channels. This is described by a N x N scattering 
matrix S, where N = Ni + N2 is the total number of channels. The S matrix is 
always unitary, reflecting conservation of charge (if time- reversal symmetry is present, 
it is also symmetric). Following similar considerations in the field of quantum chaos, 
it was soon realized that these statistical properties are described by the theory of 
random matrices [3J IH [51 [7] ■ This theory neglects all particularities a system may 
have and replaces S by a random unitary matrix (unitary symmetric if time-reversal 
symmetry is present). 

Let t be the N\ x N 2 transmission block of S. The transport moments M m = 
Tr[(<i^) m ] carry information about the scattering process (so-called linear statistics). 
The m = 1 moment is called the conductance, and the m = 2 moment is related 
to the shot-noise. Within RMT, the average value of M m has long been considered. 
Initially, only perturbative results were obtained [8j [9] , valid to leading or next-to- 
leading order in 1/N, and only for the first moments. In recent years the connection 
with the Selberg integral was properly realized [10] and this eventually allowed the 
calculation of all M m to be carried out for arbitrary values of N± and N2, for both 
symmetry classes [HHH] (see also fT3]V 

It has always been a central problem to derive these universal statistics from a 
semiclassical approximation. Quantum universality must emerge semiclassically as a 
result of action correlations: there must exist sets of scattering trajectories having 
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nearly the same total action, so that they may interfere constructively. Conductance 
and shot-noise were considered at leading order [T2J [TS] and later to all orders [TBI E] ■ 
Higher moments were treated to leading order in |18j and to next-to-leading order in 



Recently, works by this author [20] and by Berkolaiko and Kuipers [21] have 
presented semiclassical calculations of all M m (Ni, N2) valid to all orders in 1/N. 
The approach developed in [20] . for systems with broken time-reversal symmetry, 
related the transport problem to correlated periodic orbits and then arrived at two 
combinatorial problems that were left open. We present here the solution to one of 
these problems. The other one, which remains open, is to determine the number of 
solutions to the factorization (12 • • • E) = QP of the cyclic permutation under some 
conditions on the factors. Interestingly, the approach developed in }21| requires the 
solution of another factorization problem, involving so-called primitive factorizations 
|22j . Primitive factorizations arc important within the symmetric group and the 
unitary group |23j (they are closely related to the class decomposition of symmetric 
functions of Jucys-Murphy elements and to the topological expansion of Wcingarten 
functions). In the present work, we compare our semiclassical result to RMT and to 
the result of [21], arriving at a conjecture relating both kinds of factorization problems. 

The paper is organized as follows. In Section 2 we present some combinatorial 
preliminaries and advance our conjecture. In Section 3 we introduce the semiclassical 
theory of quantum chaotic transport. In Section 4 we review the work summarized in 
[20] , and solve one of the combinatorial problems left open in that paper. In Section 
5 we compare our theory to RMT and to the different semiclassical approach of [21 j . 
We present some conclusions in Section 6. 

2. Combinatorial preliminaries and conjectures 

We shall make use of several combinatorial results, so we start with a brief revision 
of the ones we need. We are very concise since these facts are widely known. We also 
present the conjectures that arise from our work. 

A sequence of positive numbers A = (Ai, A2, • • • A^) with A.; > A^+i is called a 
partition of m if J^. A^ = m. This is denoted by A h m. The number of parts is called 
the length of the partition, £(X). It is also usual to write a partition in a frequency 
representation, i.e. as A = \ a ^2 a2 ■ ■ ■ where aj is the number of times the part j 
appears in A. 

The quantity 



counts in how many ways we can partition the set {1, . . . , m} into subsets having the 
parts of A as cardinalities. The number of set partitions into exactly k subsets is the 
Stirling number of the second kind, 




(1) 




(2) 



These numbers satisfy 




(3) 



fc=0 
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where 

[x] k = x(x-l)---(x-k + l) (4) 

is the falling factorial. 

Let & m be the group of all permutations of m symbols. This group has ml 
elements, divided into conjugacy classes C\. Each class is determined by a partition of 
m whose parts are the lengths of the cycles of its elements. The number of elements 
in C\ is 

i^i= Wn^- 1 )'- (5) 

^ ' i 

The number of elements of & m which have exactly k cycles is the (unsigned) Stirling 
number of the first kind, 

s(m,k)= £ \^\- ( 6 ) 

l(\)=k 

These numbers satisfy 

m 

s {m,k)x k = [x] m , (7) 



k=0 



where 



x 



lfc 



= x(x + l)---{x + k-l) (8) 

is the rising factorial. 

Enumerating factorizations of permutations is an important problem, with 
connections to many other areas. One such problem is the following. Determine 
the number of permutation pairs (a, r), with a € C a and r £ Cp, such that or = tt for 
a fixed permutation n e C\. We read products from left to right, e.g. (13)(12) = (132). 
The number of solutions to this problem, g , is called the connection coefficient of 
the permutation group. We define 

c i b = E E c Ip ( 9 ) 

t(a)=a,e(B)=b 

as the solution to the factorization problem with given numbers of cycles for the 
factors. Since the only element of C\m is the identity, clearly C\ b = s(m,a)S at b- 

A semiclassical calculation of transport moments was developed by Berkolaiko 
and Kuipers in [21], which is different from the one discussed here and in [20]. They 
encounter the following factorization problem: when ir = (siii) • • • (sdtd) is a product 
of d transpositions with tj > Sj and tk > tj for all k > j, this is called a primitive 
factorization of n of depth d. There are Pd(w) such factorizations if the cycle type of n 
is u>. Primitive factorizations were introduced in |22] and have been further discussed 
in [23]. 

In this paper we define a new kind of factorization problem, which plays a central 
role in our semiclassical approach to transport moments. In order to state it, we need 
some notation. Given a permutation P, call P\ its first cycle, i.e. the one that contains 
'1', and let {Pi} be the set of elements of Pi. A cycle whose elements are in increasing 
order is called an increasing cycle. Given a set s, let the restriction of a permutation 
Q to s, denoted Q\ s , be the permutation obtained by simply erasing from the cycle 
representation of Q all symbols not in s. For example, (123)(45)| r x 3 5 i = (13)(5). 
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The cycle type of such a permutation is determined by taking the lengths of its cycles 
as a partition of the cardinality of s. 

Definition: We denote by 1 E(m,E,V;u>) the number of solutions in the 
permutation group &e to the factorization (12 ■ ■ ■ E) = QP of the complete increasing 
cycle, which satisfy the following conditions: i) P has V + l cycles and no fixed points; 
ii) its first cycle P\ is increasing and of size m; Hi) all cycles of Q have at least one 
element in common with Pi; iv) the restriction of Q to {Pi} has cycle type lj. 

Comparing our semiclassical expression with the one in |21j . we relate our 
factorization problem and the primitive factorization problem through our 

Conjecture: For every d > and every lj h m, 

d 

(-l) y+d S(m, V + m + d, V; lj) = \C u \p d (u). (10) 

v=o 

It is rather surprising that these two factorization problems, at first sight 
completely different, seem to be actually closely related. 
One consequence of this conjecture is that 

d 

Yl J2 (-l) V+d £(m, V + m + d, V; lj) = S(m + d - 1, m - 1). (11) 
In order to see this, notice that 

is simply the cardinality of the set of all primitive factorizations of depth d in & m . 
These factorizations can be categorized into two types: those which are also primitive 
factorizations of depth d in & m -i and those which are obtained from a primitive 
factorization of depth d — 1 in & m by appending a factor (sm) at the end, for some 
s. There are m — 1 possible such factors. Therefore, the cardinality satisfies the 
recurrence relation 

P(m, d) = P(m -l,d) + (m- l)P(m, d - 1). (13) 

The Stirling numbers of second kind satisfy 

S(m + d - 1, m - 1) = S(m + d-2,m-2) + (m- l)S(m + d - 2, m - 1), (14) 

and it is easy to see that P(m, 1) = S(m 7 m— 1) and P(2,d) = S(d + 1, 1). The result 
(fTTjl is thus proved. 



3. Semiclassical Approximation to Transport Moments 

In the semiclassical limit h — > 0, N — > oo, the matrix elements of t may be 
approximated [Ml [55] by 

U « -J= J2 A^ s -</\ (15) 

where the sum is over trajectories starting at incoming channel i and ending at 
outgoing channel o. The phase SL of trajectory 7 is its action and the amplitude 
A 7 is related to its stability. The prcfactor contains the Heisenberg time Ty, which 
equals N times the classical dwell time, i.e. the average time a particle spends in the 
cavity (inverse decay rate). 
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Expanding the trace, transport moments become 

M m ^flEE AyK* 8 --*'^ (16) 

H J=l ij,Oj lj,cj 

The sum involves two sets of m trajectories, the 7's and the tr's. A 7 = FJ ■ A lj is 
a collective stability and S 7 = J2j 87, i s a collective action, and analogously for a. 
The result of (dHJ) is in general a strongly fluctuating function of the energy, so a local 
energy average is introduced. When this averaging is performed in the stationary 
phase approximation, it selects those sets of er's that have almost the same collective 
action as the 7's. 

Most importantly, the structure of the trace implies that these two sets of 
trajectories connect the channels in a different order, and we can arrange it so that 7^ 
goes from ij to Oj, while Gj goes from ij to 0^+1. In other words, when we consider 
only the labels on the channels, trajectories 7 implement the identity permutation, 
while trajectories a implement c m = (12 ■ ■ • m). 

In the past 10 years [26 it has been established that the way these action 
correlations are produced is as follows: each a must follow closely a certain 7 for 
a period of time, and some of them exchange partners at what is called an encounter. 
An r-encounter is a region where r pieces of trajectories run nearly parallel and r 
partners are exchanged. The two sets of trajectories are thus nearly equal, differing 
only in the negligible encounter regions. In particular, this implies A^A*^ = |Ay| 2 . 
This theory has been presented in detail in (27] [28]. We consider only systems for 
which the dynamics is not invariant under time-reversal. Hence, a a trajectory never 
runs in the opposite sense with respect to a 7 trajectory. 

Every correlated pair of trajectory sets contributing to (fT6|) may be represented by 
a diagram, which consists in reducing the encounters to points (vertices) and drawing 
the pieces of trajectory connecting them as simple edges (when in reality they can 
be extremely convoluted). Doing this erases the information about how exactly the 
partner trajectories are exchanged at the encounters. However, it is known [55] that 
a diagram with V vertices and E edges has a contribution to (|16[) which is simply 
{-1) V N V ~ E . 

It is also necessary to consider how the endpoints of a diagram may be distributed 
within the leads. As we shall see, a diagram may require that some channels coincide. 
If the number of distinct incoming and outgoing channels in a diagram are m\ and 
m 2 , respectively, then there are 

[iViW[iV 2 U (17) 

many ways of assigning them among the possible ones existing in the leads, where [N] m 
is the falling factorial. Finally, if k different it's start and end at the same channels, 
their identity may be exchanged without affecting the semiclassical contribution. 
Therefore, in such a case the contribution of the diagram must be multiplied by k\. 
Equivalently, we may define labeled diagrams as diagrams with a fixed choice of it's, 
and count labeled diagrams. 
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4. Our approach 

Based on what was discussed in the preceding Section, we write the semiclassical 
expression for transport moments as 

mi,m 2 E,V 

where T>(m\ , , E, V) is the number of labeled diagrams with E edges and V vertices, 
having m\ (mi) distinct channels on the incoming (outgoing) lead. 

In this Section we summarize the approach to the calculation of (|18|) that was 
developed in [20] , following a rather different presentation. We start by addressing 
correlated periodic orbits. Then we discuss how they are turned into scattering 
diagrams. Next, we introduce our problem regarding factorizations of permutations. 
We then consider the combinatorics of channels and finally present the end result. 

4--1- Correlated Periodic Orbits 

In |27j . pairs of correlated periodic orbits were associated with factorizations of 
permutations. We generalize it to take into account a situation when a single periodic 
orbit a is correlated with a set of periodic orbits /3i,/?2, etc. In-between encounters, 
a and /3 are indistinguishable, and we can label the encounter stretches in such a way 
that the end of stretch j is followed by the beginning of stretch j + This produces the 
permutation ce, where E is the number of stretches, acting on the 'exit-to-entrance' 
space (it goes from the exit of an encounter to the entrance of another one). 

The orbits behave differently inside the encounters (the 'entrance-to-exit' space). 
At any encounter, the action of a corresponds to the identity permutation: it takes 
the entrance of a stretch to the exit of the same stretch. On the other hand, (3 
acts by implementing a non-trivial permutation, which for convenience we call P _1 
(this differs from the notation in |20jV In the example shown in Figure [T] we have 
P^ 1 = (152) (36) (47). The encounters are in bijection with the cycles of P. Notice 
that P does not have fixed points. 

The product ceP^ 1 = Q, acts on 'exit-to-cxit' space, leading from the exit of 
an encounter to the exit of another one. Each cycle of Q corresponds to one of the 
periodic orbits in (3. Since ce is fixed, the total number of correlated pairs equals the 
number of solutions to the factorization equation ce = QP- As we have seen, this is 
counted by connection coefficients. 

A few examples are shown in Figure 1. In Fig. la there are three different j3's, 
and we have Q = (1)(264)(375). In Fig. lb there is only one (3 because the exchange of 
partners inside the 3-encounter is different from Fig. la. In this case Q = (1537264). 
Finally, in Fig.lc we have simply relabeled the stretches of Fig. la so that the first 
stretch belongs to a 2-encounter. 

4-2. Turning Periodic Orbits into Scattering ones 

Given a and /3, we 'cut open' an m-encounter (as a matter of convention, we always 
open the encounter that contains the stretch labeled '1') to produce 2m endpoints, m 
of them corresponding to the 'beginning' of trajectories (leaving the encounter) and 
the other m to 'ending' of trajectories (arriving at the encounter). We interpret them 
as incoming and outgoing channels, respectively. Then, the first stretch becomes i\, 
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Figure 1. (color online) Schematic representation of correlated periodic orbits 
and how they become scattering trajectories. Orbit a is depicted with a solid 
line and orbits j3 with dashed lines. Shaded regions represent the encounter 
which is cut open, a) is associated to the factorization equation (1234567) = 
(1)(264)(375) ■ (125)(36)(47). Notice that the first cycle of P is increasing, b) is 
associated to (1234567) = (1537264) ■ (152)(36)(47); we do not use these orbits to 
produce scattering diagrams because the first cycle of P is not increasing, c) is 
associated to (1234567) = (153)(284)(6) ■ (14)(25)(673); we also do not use these 
orbits because, when the first encounter is opened, one periodic orbit remains 
periodic. 

and we use a to label all channels in sequence: the piece of a that starts in ij (and 
necessarily ends in oj) becomes jj, while the piece of /3 that starts in ij becomes o~j. 
This produces something we have called a pre- diagram in [2D]. It resembles a diagram, 
but there are some points about which we must be careful. 

The first is that if one of the (3 orbits docs not participate in the encounter, 
it remains a periodic orbit instead of becoming a scattering trajectory. We must 
therefore demand that this does not happen. Second, in the resulting situation the 
a trajectories do not necessarily connect incoming to outgoing channels according to 
the cyclic permutation c m . We must enforce some coincidences among the channels so 
that the permutation implemented by the tr's, call it 7r, becomes effectively equal to 
c m . Finally, some different a, /3 can lead to the same situation when they are opened. 
However, when this happens the structure of the first encounter is necessarily different. 
In order to avoid this over-counting, we impose that the permutation experienced by 
the cr's inside the first encounter must be decreasing. 

In Figure 1 the lightly shaded regions indicate the encounters that are opened 
in order to produce scattering situations. The pre-diagram which arises from Fig. la 
is shown in Fig. 2a. As it is, the a trajectories implement the identity permutation 
in the channel labels. In Fig. 2b and Fig. 2c we show two possible diagrams that can 
be obtained from this pre-diagram. Note that trajectories U2 and 03 can be assigned 
in two different ways in Fig. 2c. Fig. lb does not lead to a pre-diagram, because the 
permutation inside the first encounter is not decreasing. This avoids over-counting, 
since it would lead to the same pre-diagram as Fig. la. Fig.lc also does not lead to 
a pre-diagram, because it has a periodic orbit which does not participate in the first 
encounter. 

Taking into account the above discussion, we write 2?(mi, 7712, E, V) as 

V( mi ,m 2 ,E,V) = 5(m,£,V;7r)/(7r,mi,ma). (19) 

Here S(m, E, V; tt) is the number of pre-diagrams with m channels on each side, having 
E edges, V vertices and implementing permutation ir. On the other hand, /(7r, mi, 7712) 
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Figure 2. a) The pre-diagram obtained when we open the first encounter of the 
correlated periodic orbits shown in Fig. la. This is not a true diagram, because 
the permutation implemented by a on the channel labels is (1)(2)(3) instead of 
(123). A true diagram can be produced when there are coincidences among the 
channels, as in b) and c) for example. Notice that in c) the identity of trajectories 
&2 and <T3 can be interchanged. 

is the number of ways to convert such a pre-diagram into a labeled diagram with mi 
and rfi2 distinct channels. 

4-3. A New Factorization Problem 

Since all elements of /? must take part in the first encounter, all cycles of permutation 
Q must have at least one element in common with the first cycle of permutation P. To 
the knowledge of this author, the problem of factorizing the cycle under this condition 
on the factors has not been considered before. 

We must also determine what is it for a given factorization ce = QP- Let {P} 
denote the set of integers which are not fixed points of the permutation P. Let Pi 
denote the first cycle of P, the one that contains the element '1'. Given a set s, let 
PL denote the restriction of P to s, defined in Section 2. 

Suppose we have correlated orbits described by the equation ce = QP- The set of 
elements involved in the first encounter is {Pi}, assumed to have m elements. In the 
example of FigOJi this is {1, 2, 5}. The 7 trajectories start and end at this encounter 
and, by construction, visit these elements in increasing order, i.e. they implement a 
permutation which is simply ce\{p 1 ^- This is (125) in FigJTJi. 

We must determine what is 7r, the permutation induced by a on those labels. 
First, we restrict Q to the appropriate space, Q\{ Pl y In Figflji this is (1)(2)(5). This 
acts on exit-to-exit space, i.e. it takes incoming channels to incoming channels. We 
multiply it by Pi in order to reverse the permutation effected inside the first encounter. 
The result, Q\^ Pi y Pi, takes incoming channels to outgoing channels. In FigQJ, this is 
also (125), just like for the 7's. 

At this point, we have the permutations implemented by both 7 and a on the 
channel labels. The first is ce\^ Pi ^ and the second is Q\^ Pl ^ Pi- The first should be 

the identity, so we multiply both quantities by c^ 1 ]^ , to get n: 

n=Q\ {Pi} Pic E 1 \ {Pi} . (20) 

We can choose the permutation experienced by the cr's inside the first encounter be 
decreasing, so that Pi is increasing, i.e. Pi = ce\{ Pi }- This leads to 

*=Q\ {Pl} - (21) 

In particular, the number of cycles of tt equals the number of individual periodic orbits 
in the set (3. In Fig.la, tt = (1)(2)(5). 

Finally, notice that 7? is a permutation of m symbols, but these are not the 
elements of the set {l,...,m} (as we have seen in the example). We must now 
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represent tt as a permutation acting on this set. This is achieved by making every 
element of tt as small as possible while maintaining relative order. That is, the element 
1 remains the same while the next larger clement becomes 2, etc. Denote this operation 
by (•). For example, ((13) (475)) = (12) (354). The permutation tt is then (tt). 

Let S(m, E, V; tt) be the number of solutions in the permutation group Se to the 
factorization equation (12 • • ■ E) = QP which satisfy the following conditions: i) P 
has V + 1 cycles and no fixed points; ii) its first cycle, Pi, is increasing and of size m; 
iii) all cycles of Q have at least one element in common with Pi; iv) (Qsp x \) = tt. 

Obviously, the problem is only defined for m < E. If m = E, then necessarily 
V = and in that case E(m, m, 0, tt) = 1 since the only solution is c m = 1 • c m . Since 
P has no fixed points, the largest possible value for V is the integer part of (E — m)/2. 

It seems very natural that S(m, E, V; tt) should depend on tt only via its cycle 
type, and we have strong numerical evidence in favour of that. This is what motivates 
our Definition 1, which appears in Section 2. Assuming this is indeed true, then clearly 

S{m,E,V;u) = \C u \S{m,E,V)ir), (22) 

if we denote by u the cycle type of tt. 

4-4- Combinatorics of channels 

A prc-diagram only becomes an actual diagram if certain coincidences exist among the 
channels so that tt is effectively equal to c m , as required by (fTBjl . We thus consider the 
following problem: Given a pre-diagram with m channels on both sides, in how many 
ways can we turn it into an acceptable labeled diagram that has m\ distinct channels 
on the incoming lead and mi in the outgoing one? The answer to this question is 
the function f(n, mi, m%) which we have already introduced. The calculation of this 
function was left as an open problem in [20] : here we present its solution. 

Take the simplest case first, when tt = c m is already the correct permutation 
and the pre-diagram is already a true diagram. The idea is to consider all possible 
permutations that can be implemented on the cr's, and for each such permutation 
to determine under which conditions it can be accepted. The answer is easy: if the 
permutation implemented has k cycles, then there must be at most k distinct channels 
on each side. The number of permutations of m symbols wit k cycles is equal to 
s(m, k). The number of ways to distribute k distinct numbers among mi possibilities 
is S(k,mi). We conclude that 

m 

f(c m ,m 1 ,m 2 ) = ^2 s ( m > k)S(k, mi)S(k, m 2 ). (23) 
fe=i 

For example, take m = 2 and tt = (12). With a given labeling, we can have all 
channels different, one coincidence of the left, one one the right or coincidence on both 
sides. On the other hand, the only possibility in order to be able to interchange the 
it's is if there are coincidences on both sides. 

Now let us look at the more general situation, when tt c m . Now, instead of 
looking at permutations of the cr's, we must consider separately two permutations, 
call them A and p, acting on the left and right channel labels, respectively. We count 
all possible such pairs, under the condition that they make tt effectively equal to c m . 
This is done as follows. Given any label on the left, say i, the permutation A takes it 
into another label, X(i). Then permutation tt acts, taking it from the left lead to the 
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right lead. At the right lead, permutation p acts and must take the result into i + 1. 
In short, we must have 

\np = c m . (24) 

As an example, consider tt = (132). One solution is A = (13), p = (13). If ir = c m , 
equation (|24|) requires p = A -1 . 

The number of solutions to c m = Xirp is the same as the number of solutions to 
Crn^ 1 = A/5, where p = irpir ^. Notice that p and p have the same cycle type. If we 
require that A has £ cycles and p has r cycles, then there are Cf r solutions, where a 
is the cycle type of c m -n~ x . 

By considering all solutions to (|2"4"|) we are in fact considering all possible labclings 
of the a's. To accept a certain choice of labeling, the left labels that belong to the same 
cycle of A must belong to the same channel. Similarly, the right labels that belong 
to the same cycle of p must also belong to the same channel. If A has £ cycles and p 
has r cycles, there are S(£,mi)S(r,m 2 ) ways to arrange this in the lead. Therefore, 
in view of the above paragraph, we have 

m 

/(7r,mi,m 2 )= Cl r S(£,m 1 )S(r,m 2 ). (25) 

i,r=l 

Coming back to the semiclassical expression for moments, (TTSl . we see that there 
appears the sum 

m 

F(a,N 1 ,N 2 )= ]T f{7r 7 m 1 ,m 2 )[N 1 ] mi [N 2 } m2 . (26) 

mi ,777-2 — 1 

According to basic properties of Stirling numbers, this is given by 

777. 

F{a, N ll N 2 )=Y J ClXlK- (27) 

£,r=l 



4-5. Final Result 

In terms of previously defined quantities, our semiclassical approach yields the 
following result for transport moments: 

oo d 

M m = ]T F(a,iV 1) iV 2 )^-^ T5 ^(-l) v 3(m J F + m + d,y;7r), (28) 

TreS m d=0 V=0 

where a is the cycle type of c m 7r _1 and we have used d = E — V + m instead of E. 
As we have seen in Section 2, there are C^a many permutations tt with cycle type u) 
such that c m 7r -1 has cycle type a. Therefore, assuming (f2"2"j) we can also write 

(~t(m) oo d 

M ™= E fr f ( Q . iV i'^E^wE(- 1 ) ,/2 ( m ^+ m +^^)- ( 29 ) 

o,uhm ' U < d=Q V=0 

Let us introduce 

C S,r = E C ^ C tr (30) 
ahm 
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which is the number of solutions to the factorization c m = pirX where A has £ cycles, 
p has r cycles and it has cycle type uj. Using this quantity and the relation (|27[) . we 
get 

= E E §^ E -#f E (-d v s(»». ^ + - + d > v-> «)■ (3D 



5. Comparisons with other results 

Next, we compare the above results with RMT and with the semiclassical approach 
of [21] in order to derive the conjecture about the function E(m, V + in + d, V; uj) that 
was stated in Section 2. 



5.1. Other semiclassics 

The semiclassical calculation of transport moments was also considered in |21j . along 
different lines. In particular, a function pd{^) is required which is the number of 
primitive factorizations of depth d that exist for the permutation it. This function is 
interesting on its own and is further discussed in [33] . 

For systems with broken time-reversal symmetry, the result obtained in [21j reads 

00 

M m (N 1 ,N 2 )= E Af A) iV 2 c(p) E ^Tl(-l) V*(Ac m p), (32) 
A,pes m d=a 

where c(») denotes the number of cycles of a permutation. The function Pdijt) depends 
only on the cycle type of 7r, which we denote uj. Using the quantity already 
defined, this can be written as 

m 00 AT* AT r 
e,r=ld=0 uihm 

Since this expression must agree with our result ([51]) for all values of Ni,N2, we 
arrive at our Conjecture, stated in Section 2. 

5.2. RMT with N 2 = 1 

Let us consider the case when the right lead is in the extreme quantum regime N2 = 1 . 
Then 

m m 

F(a, N lt l)= E CZrNlNZ = E s ( m > l ) N ' = l ff J m . ( 34 ) 
e,r=i l=\ 

where we used (0. Using that J2 a ^^" = 1^1' equation (|2l)|) gives 

1 ^ 

M m (N U i) = [N 1 } m Y, (N +1]m+d E Y,(- 1 ) VE ( m > v+m+d > v ^- ( 35 ) 

d=0 ^ 1 ' uhmV=0 

Using the consequence (jllj) we derived from our Conjecture, this becomes 

M m (Ni, 1) = [A^i] m E (jVi + 1)ro+d (-l)^ + d - 1, m 1) = (36) 



On the semiclassical derivation of transport statistics 



12 



The RMT prediction for transport moments in the absence of time-reversal 
symmetry is |llj 



When N2 = 1, we may use [1 — p] m = mlS Pi o and this reduces exactly to ([3"6"]l . 
6. Conclusions 

We have derived a semiclassical expression for transport moments, valid for arbitrary 
numbers of channels and in agreement with random matrix theory (as far as it can 
be checked). Unfortunately, the combinatorial problem of determining S(m,E, V;uj) 
is still open, so we cannot show exact agreement with RMT. However, the merit of 
the semiclassical approach is not in its computational efficiency, but rather as a way 
to identify the dynamical origins of universality. 

A deep connection has been revealed between quantum chaotic scattering and the 
problem of factorizing permutations (see also [29]). In fact, two different factorization 
problems have appeared in this area, the one discussed here and the one discussed 
in [3T] (factorizations of permutations had already appeared [57] in the semiclassical 
approach to closed chaotic systems). These two problems are quite different in nature, 
but there probably is a relationship between them, suggested by the conjecture we have 
put forth in the present work. This remains to be further investigated. 

RMT statistics is expected to hold when the average dwell time in the cavity 
is much larger than the system's Ehrenfest time. This was assumed in the present 
work. When these two time scales are comparable, the semiclassical approach is more 
complicated, but some results have been obtained [30] [3TJ [32] . Whether these can be 
extended to a complete calculation of all moments, and what kind of combinatorics 
is required, is still an open problem. Other interesting open problems include the 
treatment of tunnel barriers (see [33] [34]) or Andrccv reflection (see [35] [36]). Finally, 
diffraction effects should be important when the number of channels is small |37j , and 
this is yet to be considered. 
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